home *** CD-ROM | disk | FTP | other *** search
/ BBS in a Box 5 / BBS in a Box -Volume V (BBS in a Box) (April 1992).iso / Files / Prog / M / Mac gperf 1.9.cpt / Mac gperf 1.9 / docs / README < prev   
MacBinary  |  1991-03-09  |  1.9 KB  |  [TEXT/KAHL]

open in: MacOS 8.1     |     Win98     |     DOS

browse contents    |     view JSON data     |     view as text


This file was processed as: MacBinary (archive/macBinary).

ConfidenceProgramDetectionMatch TypeSupport
10% dexvert MacBinary (archive/macBinary) fallback Supported
10% dexvert Jesper Olsen Module (music/jesperOlsen) magic Supported
1% dexvert Text File (text/txt) fallback Supported
100% file MacBinary II, Fri Mar 8 23:52:10 1991, modified Fri Mar 8 23:52:10 1991, creator Think C, type ASCII, 1174 bytes "README" , at 0x516 428 bytes resource default (weak)
99% file data default
49% TrID Macintosh plain text (MacBinary) default
33% TrID TTComp archive compressed (bin-4K) default (weak)
16% TrID MacBinary 2 default (weak)
100% siegfried fmt/1762 MacBinary (II) default
100% lsar MacBinary default


id metadata
keyvalue
macFileType[TEXT]
macFileCreator[KAHL]



hex view
+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 06 52 45 41 44 4d 45 | 00 00 00 00 00 00 00 00 |..README|........|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 54 45 58 54 4b 41 48 | 4c 00 00 00 00 00 00 00 |.TEXTKAH|L.......|
|00000050| 00 00 00 00 00 04 96 00 | 00 01 ac a3 fe 1a 7a a3 |........|......z.|
|00000060| fe 1a 7a 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |..z.....|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 4f ef 00 00 |........|....O...|
|00000080| 57 68 69 6c 65 20 74 65 | 61 63 68 69 6e 67 20 61 |While te|aching a|
|00000090| 20 64 61 74 61 20 73 74 | 72 75 63 74 75 72 65 73 | data st|ructures|
|000000a0| 20 63 6f 75 72 73 65 20 | 61 74 20 55 6e 69 76 65 | course |at Unive|
|000000b0| 72 73 69 74 79 20 6f 66 | 20 43 61 6c 69 66 6f 72 |rsity of| Califor|
|000000c0| 6e 69 61 2c 0d 49 72 76 | 69 6e 65 2c 20 49 20 64 |nia,.Irv|ine, I d|
|000000d0| 65 76 65 6c 6f 70 65 64 | 20 61 20 70 72 6f 67 72 |eveloped| a progr|
|000000e0| 61 6d 20 63 61 6c 6c 65 | 64 20 47 50 45 52 46 20 |am calle|d GPERF |
|000000f0| 74 68 61 74 20 67 65 6e | 65 72 61 74 65 73 20 70 |that gen|erates p|
|00000100| 65 72 66 65 63 74 20 68 | 61 73 68 0d 66 75 6e 63 |erfect h|ash.func|
|00000110| 74 69 6f 6e 73 20 66 6f | 72 20 73 65 74 73 20 6f |tions fo|r sets o|
|00000120| 66 20 6b 65 79 20 77 6f | 72 64 73 2e 20 20 41 20 |f key wo|rds. A |
|00000130| 70 65 72 66 65 63 74 20 | 68 61 73 68 20 66 75 6e |perfect |hash fun|
|00000140| 63 74 69 6f 6e 20 69 73 | 20 73 69 6d 70 6c 79 3a |ction is| simply:|
|00000150| 0d 20 0d 20 20 20 20 20 | 20 20 20 20 20 41 20 68 |. . | A h|
|00000160| 61 73 68 20 66 75 6e 63 | 74 69 6f 6e 20 61 6e 64 |ash func|tion and|
|00000170| 20 61 20 64 61 74 61 20 | 73 74 72 75 63 74 75 72 | a data |structur|
|00000180| 65 20 74 68 61 74 20 61 | 6c 6c 6f 77 73 0d 20 20 |e that a|llows. |
|00000190| 20 20 20 20 20 20 20 20 | 72 65 63 6f 67 6e 69 74 | |recognit|
|000001a0| 69 6f 6e 20 6f 66 20 61 | 20 6b 65 79 20 77 6f 72 |ion of a| key wor|
|000001b0| 64 20 69 6e 20 61 20 73 | 65 74 20 6f 66 20 77 6f |d in a s|et of wo|
|000001c0| 72 64 73 20 75 73 69 6e | 67 0d 20 20 20 20 20 20 |rds usin|g. |
|000001d0| 20 20 20 20 65 78 61 63 | 74 6c 79 20 31 20 70 72 | exac|tly 1 pr|
|000001e0| 6f 62 65 20 69 6e 74 6f | 20 74 68 65 20 64 61 74 |obe into| the dat|
|000001f0| 61 20 73 74 72 75 63 74 | 75 72 65 2e 0d 20 0d 54 |a struct|ure.. .T|
|00000200| 68 65 20 67 70 65 72 66 | 2e 74 65 78 69 6e 66 6f |he gperf|.texinfo|
|00000210| 20 66 69 6c 65 20 65 78 | 70 6c 61 69 6e 73 20 68 | file ex|plains h|
|00000220| 6f 77 20 74 68 65 20 70 | 72 6f 67 72 61 6d 20 77 |ow the p|rogram w|
|00000230| 6f 72 6b 73 2c 20 74 68 | 65 20 66 6f 72 6d 20 6f |orks, th|e form o|
|00000240| 66 20 74 68 65 0d 69 6e | 70 75 74 2c 20 77 68 61 |f the.in|put, wha|
|00000250| 74 20 6f 70 74 69 6f 6e | 73 20 61 72 65 20 61 76 |t option|s are av|
|00000260| 61 69 6c 61 62 6c 65 2c | 20 61 6e 64 20 68 69 6e |ailable,| and hin|
|00000270| 74 73 20 6f 6e 20 63 68 | 6f 6f 73 69 6e 67 20 74 |ts on ch|oosing t|
|00000280| 68 65 20 62 65 73 74 0d | 6f 70 74 69 6f 6e 73 20 |he best.|options |
|00000290| 66 6f 72 20 70 61 72 74 | 69 63 75 6c 61 72 20 6b |for part|icular k|
|000002a0| 65 79 20 77 6f 72 64 20 | 73 65 74 73 2e 20 20 54 |ey word |sets. T|
|000002b0| 68 65 20 74 65 78 69 6e | 66 6f 20 66 69 6c 65 20 |he texin|fo file |
|000002c0| 69 73 20 72 65 61 64 61 | 62 6c 65 0d 62 6f 74 68 |is reada|ble.both|
|000002d0| 20 76 69 61 20 74 68 65 | 20 47 4e 55 20 65 6d 61 | via the| GNU ema|
|000002e0| 63 73 20 60 69 6e 66 6f | 27 20 63 6f 6d 6d 61 6e |cs `info|' comman|
|000002f0| 64 2c 20 61 6e 64 20 69 | 73 20 61 6c 73 6f 20 73 |d, and i|s also s|
|00000300| 75 69 74 61 62 6c 65 20 | 66 6f 72 0d 74 79 70 65 |uitable |for.type|
|00000310| 73 65 74 74 69 6e 67 20 | 77 69 74 68 20 54 65 58 |setting |with TeX|
|00000320| 2e 20 20 54 68 65 20 74 | 65 78 69 6e 66 6f 2e 74 |. The t|exinfo.t|
|00000330| 65 78 20 6d 61 63 72 6f | 73 20 6e 65 65 64 65 64 |ex macro|s needed|
|00000340| 20 74 6f 20 72 75 6e 20 | 0d 67 70 65 72 66 2e 74 | to run |.gperf.t|
|00000350| 65 78 69 6e 66 6f 20 74 | 68 72 6f 75 67 68 20 54 |exinfo t|hrough T|
|00000360| 65 58 20 61 72 65 20 61 | 76 61 69 6c 61 62 6c 65 |eX are a|vailable|
|00000370| 20 69 6e 20 74 68 65 20 | 47 4e 55 20 47 43 43 20 | in the |GNU GCC |
|00000380| 72 65 6c 65 61 73 65 2e | 20 20 49 66 20 0d 79 6f |release.| If .yo|
|00000390| 75 20 64 6f 6e 27 74 20 | 68 61 76 65 20 61 63 63 |u don't |have acc|
|000003a0| 65 73 73 20 74 6f 20 74 | 68 65 73 65 20 70 6c 65 |ess to t|hese ple|
|000003b0| 61 73 65 20 65 6d 61 69 | 6c 20 6d 65 20 61 6e 64 |ase emai|l me and|
|000003c0| 20 49 27 6c 6c 20 73 65 | 6e 64 20 74 68 65 6d 20 | I'll se|nd them |
|000003d0| 74 6f 0d 79 6f 75 20 28 | 61 62 6f 75 74 20 37 35 |to.you (|about 75|
|000003e0| 6b 29 2e 0d 20 0d 54 68 | 65 20 65 6e 63 6c 6f 73 |k).. .Th|e enclos|
|000003f0| 65 64 20 4d 61 6b 65 66 | 69 6c 65 20 63 72 65 61 |ed Makef|ile crea|
|00000400| 74 65 73 20 74 68 65 20 | 65 78 65 63 75 74 61 62 |tes the |executab|
|00000410| 6c 65 20 70 72 6f 67 72 | 61 6d 20 60 60 67 70 65 |le progr|am ``gpe|
|00000420| 72 66 27 27 20 61 6e 64 | 0d 61 6c 73 6f 20 72 75 |rf'' and|.also ru|
|00000430| 6e 73 20 73 6f 6d 65 20 | 74 65 73 74 73 2e 0d 20 |ns some |tests.. |
|00000440| 0d 4f 75 74 70 75 74 20 | 66 72 6f 6d 20 74 68 65 |.Output |from the|
|00000450| 20 47 50 45 52 46 20 70 | 72 6f 67 72 61 6d 20 69 | GPERF p|rogram i|
|00000460| 73 20 75 73 65 64 20 74 | 6f 20 72 65 63 6f 67 6e |s used t|o recogn|
|00000470| 69 7a 65 20 72 65 73 65 | 72 76 65 64 20 77 6f 72 |ize rese|rved wor|
|00000480| 64 73 20 69 6e 0d 74 68 | 65 20 47 4e 55 20 43 2c |ds in.th|e GNU C,|
|00000490| 20 47 4e 55 20 43 2b 2b | 2c 20 61 6e 64 20 47 4e | GNU C++|, and GN|
|000004a0| 55 20 50 61 73 63 61 6c | 20 63 6f 6d 70 69 6c 65 |U Pascal| compile|
|000004b0| 72 73 2c 20 61 73 20 77 | 65 6c 6c 20 61 73 20 77 |rs, as w|ell as w|
|000004c0| 69 74 68 20 74 68 65 20 | 47 4e 55 0d 69 6e 64 65 |ith the |GNU.inde|
|000004d0| 6e 74 20 70 72 6f 67 72 | 61 6d 2e 0d 20 0d 48 61 |nt progr|am.. .Ha|
|000004e0| 70 70 79 20 68 61 63 6b | 69 6e 67 21 0d 20 0d 44 |ppy hack|ing!. .D|
|000004f0| 6f 75 67 6c 61 73 20 43 | 2e 20 53 63 68 6d 69 64 |ouglas C|. Schmid|
|00000500| 74 0d 73 63 68 6d 69 64 | 74 40 69 63 73 2e 75 63 |t.schmid|t@ics.uc|
|00000510| 69 2e 65 64 75 0d 00 00 | 00 00 00 00 00 00 00 00 |i.edu...|........|
|00000520| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000530| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000540| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000550| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000560| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000570| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000580| 00 00 01 00 00 00 01 6e | 00 00 00 6e 00 00 00 3e |.......n|...n...>|
|00000590| 00 00 5a 38 06 65 78 70 | 72 2e b9 ba 02 00 00 00 |..Z8.exp|r.......|
|000005a0| 50 52 4f 4a 4b 41 48 4c | 01 00 00 40 01 00 00 00 |PROJKAHL|...@....|
|000005b0| 06 52 45 41 44 4d 45 52 | 02 00 00 00 54 45 58 54 |.READMER|....TEXT|
|000005c0| 4b 41 48 4c 01 00 00 00 | 01 40 00 00 00 00 06 f3 |KAHL....|.@......|
|000005d0| 00 00 54 45 58 54 4b 41 | 48 4c 01 00 00 00 01 40 |..TEXTKA|HL.....@|
|000005e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000005f0| 00 00 a3 fd e2 3a 00 00 | 04 96 00 00 01 ac 00 00 |.....:..|........|
|00000600| 00 00 0a 00 00 00 5a 38 | 04 68 61 73 68 79 01 00 |......Z8|.hashy..|
|00000610| 00 00 00 02 00 00 61 ed | a3 fd e2 a9 a3 fd e2 b0 |......a.|........|
|00000620| 00 00 00 00 00 52 00 18 | 01 0e 01 ac 01 00 00 40 |.....R..|.......@|
|00000630| 00 c0 01 80 ff f8 ff f0 | 00 00 5a 38 00 00 00 00 |........|..Z8....|
|00000640| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000650| 00 00 00 00 0d 00 00 00 | 5a 38 07 49 6e 63 6c 75 |........|Z8.Inclu|
|00000660| 64 65 01 00 00 00 00 07 | 00 00 5a 48 a3 dd d4 f2 |de......|..ZH....|
|00000670| a3 f2 b2 51 00 00 00 00 | 00 ee 00 46 01 d5 01 dc |...Q....|...F....|
|00000680| 00 00 00 48 00 09 4d 6f | 6e 61 63 6f 00 00 00 00 |...H..Mo|naco....|
|00000690| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006a0| 00 00 00 00 00 00 00 06 | 00 04 00 29 00 02 02 f7 |........|...)....|
|000006b0| 02 1c 00 29 00 02 02 f7 | 02 1c a3 fd e2 3a 00 00 |...)....|.....:..|
|000006c0| 04 7a 00 00 04 81 00 00 | 00 00 01 00 00 00 00 1e |.z......|........|
|000006d0| 00 29 00 02 02 f7 02 1c | 00 29 00 02 02 f7 02 1c |.)......|.)......|
|000006e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000006f0| 01 00 00 00 01 6e 00 00 | 00 6e 00 00 00 3e 00 46 |.....n..|.n...>.F|
|00000700| 5e 50 0d f6 00 00 00 1c | 00 3e 00 00 4d 50 53 52 |^P......|.>..MPSR|
|00000710| 00 01 00 0a 03 ed ff ff | 00 00 00 00 00 00 00 00 |........|........|
|00000720| 03 f0 ff ff 00 00 00 4c | 00 48 5f a0 00 00 00 00 |.......L|.H_.....|
|00000730| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000740| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000750| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000760| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000770| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+